On Competitive Recommendations
نویسندگان
چکیده
We are given an unknown binary matrix, where the entries correspond to preferences of users on items. We want to find at least one 1-entry in each row with a minimum number of queries. The number of queries needed heavily depends on the input matrix and a straightforward competitive analysis yields bad results for any online algorithm. Therefore, we analyze our algorithm against a weaker offline algorithm that is given the number of users and a probability distribution according to which the preferences of the users are chosen. We show that our algorithm has an O(√n log n) overhead in comparison to the weaker offline solution. Furthermore, we show that the corresponding overhead for any online algorithm is Ω( √ n), which shows that the performance of our algorithm is within an O(log n) multiplicative factor from optimal in this sense.
منابع مشابه
The Interrelationship between Quality Costs and Pricing Decision-Making: An Exploratory Study on a Sample of Industrial Companies
There is a causal relationship between high-quality cost systems and pricing decision makers because pricing decision is in dire need of modern systems that help make rational decisions. The aim of this research is to confirm that quality cost systems affect pricing decisions-making in maintaining the industrial companies. The research results can be utilized by beneficiaries taking into accoun...
متن کاملIMPACTS AND CHALLENGES OF CLOUD COMPUTING FOR SMALL AND MEDIUM SCALE BUSINESSES IN NIGERIA
Cloud computing technology is providing businesses, be it micro, small, medium, and large scale enterprises with the same level playing grounds. Small and Medium enterprises (SMEs) that have adopted the cloud are taking their businesses to greater heights with the competitive edge that cloud computing offers. The limitations faced by (SMEs) in procuring and maintaining IT infrastructures has be...
متن کاملThe effect of Psychological, Individual, Product Strategy, and Situational Factors on Customers' Impulse Purchase Behavior
This paper studies the effects of psychological, individual, product strategy, and situational factors on the impulse purchase behavior of customers in all Refah stores located in Tehran. The paper uses Betty and Ferrell Model to set forward and to test 4 hypothesis. All four hypothesis were confirmed. The results indicated that the selected factors had impact on the impulse behavior of the con...
متن کاملAthletic Knowledge Management and Its Role in Achieving Competitive Advantage in Sports Work Environment
Background. Knowledge management in successful sports organizations is associated with their sustainability, continuity, and achievement of long-lasting competitive sports results. Objectives. This study aims to identify athletic knowledge management and its role in achieving a competitive advantage in the sports work environment in Jordan. Methods. The study sample consists of (60) male and ...
متن کاملThe effect of Psychological, Individual, Product Strategy, and Situational Factors on Customers' Impulse Purchase Behavior
This paper studies the effects of psychological, individual, product strategy, and situational factors on the impulse purchase behavior of customers in all Refah stores located in Tehran. The paper uses Betty and Ferrell Model to set forward and to test 4 hypothesis. All four hypothesis were confirmed. The results indicated that the selected factors had impact on the impulse behavior of the con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013